Trò chơi đã được công bố trong Xbox và Bethesda Games Showcase vào ngày 12 tháng 6 năm 2022.[1] Sau chương trình, một đoạn giới thiệu trên kênh YouTube Minecraft đã xác nhận các nền tảng bổ sung.[2] Nó được phát triển bởi những người tạo ra loạt trò chơi Mojang Studios với sự hợp tác của Blackbird Interactive, một nhóm được thành lập bởi các cựu nhân viên Relic Entertainment, những người được biết đến nhiều nhất với việc phát triển loạt trò chơi chiến lược thời gian thực Homeworld.[3]

Legends là phần phụ mới nhất trong loạt phim, sau Minecraft Dungeons (2020), và hiện đang được lên kế hoạch phát hành vào nửa đầu năm 2023.[4]